On the distribution of the order and index of 
^(mod p) over residue classes III 



For a fixed rational number g { — 1,0,1} and integers a and d we con- 
sider the sets Ng{a,d), respectively Rg{a,d), of primes p for which the 
order, respectively the index of g{mod p) is congruent to a(mod d). Under 
the Generalized Riemann Hypothesis (GRH), it is known that these sets 
have a natural density 6g{a, d), respectively Pg{a, d). It is shown that these 
densities can be expressed as linear combinations of certain constants in- 
troduced by Pappalardi. Furthermore it is proved that 6g{a, d) and Pg{a, d) 
equal their (7-averages for almost all g. 

1 Introduction 

Let g ^ {—1,0,1} he a rational number (this assumption on g will be maintained 
throughout this paper) and let a and d be positive integers. The central object 
of study of this paper and its predecessors \M-l\ IM-JT] are the sets Ng{a,d) and, 
to a lesser extent, due to its much greater simplicity of description, Rg{a,d). 
Nevertheless, the main results for both sets (Theorems|21ISlllI) are quite analogous 
in character. However, Theorem^ does not have an analog for p, cf. Proposition 
13 The set Ng{a,d) consists of the primes p for which I'pig) = and ordg(p) = 
a (mod d) (here and in the sequel the letter p will be used to indicate prime 
numbers). The set Rg{a,d) is similarly defined, but with ordg(p) replaced by 
rg{p), the residual index. 

Pappalardi |Pj established, under GRH, the existence of the natural density 
Pg{a,d) of Rg{a,d). In particular, he showed that 
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where for r\s we define Ks^r to be the number field Q{Cs^ 9^^^)- In |M-IIj it 
was shown that, under GRH, the set Ng{a,d) has a natural density 5g{a,d). In 
particular, 

(n - fi{n)cg{l+ta,dt,nt) 
6g[a,d)- 2^ 2. : Q] ' 



t = l n=l 
{l + ta,d) = l (n,ci)|a 



where, for (6, /) = 1, 



1 if (rb\Q{Cf)nK,.^ = id; 
otherwise, 



where ab is the automorphism of Q(C/) that sends (f to (if a and 6 are integers, 
then by (a, 6) and [a, b] we denote the greatest common divisor, respectively lowest 
common multiple of a and b). The rational number Cg{l + ta, dt, nt)/[K[d,n]t,nt '■ Q] 
is the density of primes p = 1 + ta(mod dt) that split completely in Knt,nt- It 
turns out that the coefficient Cg(., ., .) has a strong tendency to equal 1 and this 
motivates the following definition: 



Definition 1 Put 



oo oo 



(l + ta,d) = l (n,d)|a 



For example, it can be shown that (unconditionally) 5^(0, ci) = 5f\'d,d). Other 
examples are provided by Proposition |H1 and Lemma IT7I 

In case d = 2 unconditional results can be obtained, cf . [01 1 Will IWi2j . For 
an extensive analysis of the case d = 3, see jM-Ij . For the case d = 4 see also 
|M-Ij (for less general results obtained by a different method for this modulus 
see |CMp . The case where d is prime is investigated in |M-llj . In this paper 
the general case is investigated. Not so surprisingly the present results will be 
somewhat less explicit. 

By the following result d can be taken close to squarefree. 

Theorem 1 (GRH). 

1) If q is an odd prime dividing di, then Sg{a,qdi) = Sg{a,di)/q. 

2) If8\d, then 6g{a,2di) =5g{a,di)/2. 

The same conclusion holds with 6g replaced by df'^ or 6. In the latter case, the 
result holds true unconditionally. 

By k{d) we denote the squarefree part of d, that is k{d) = Y[p\dP- define 

, , _ f k{d) if d is odd; i. (rl\-l ^(^^ ^ 

\Ak{d) otherwise, ^"^^ '^^l^J \{^^d/2)k{d) otherwise. 

Note that, assuming GRH, we have Pg{a, d) = Pg{a, di)di/d, where di = k2{d). 

It turns out that the average density of elements in a finite field of prime car- 
dinality having order, respectively index, congruent to a(mod d) exists. Denote 
these densities by 6{a,d), respectively p{a,d). These densities can be studied by 
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quite elementary methods and are easier to study than 6g{a,d) and pg{a,d). In 
this paper we will be particularly interested in the connection between Sg{a,d) 
and 6{a, d) and the same for Pg(a, d) and p(a, d). The quantities (5(a, d) and /9(a, d) 
are studied in |M-Avj . In this paper we will show that, under GRH, *(a, can 
also be regarded as the (/-average of *g(a, d) (where for ease of notation we define 
5(o)(a,c/) = 5{a,d)): 

Proposition 1 (GRH). With * = 5^5^^^ or p we have 

1 . 1 

— J2 d) = *(a, d) + 0(-=). 



(All results in this paper with the condition If?! < a; remain valid if this condition 
is replaced with 1 < g < x ot —x < g < 1 and 2a; by x.) Proposition ^ is a simple 
consequence of the following result in which G is the set of rational numbers g 
that cannot be written as —gQ or gQ with /i > 1 an integer and go a rational 
number (in other words the rational numbers g that satisfy /i = 1 in the notation 
of Lemma ^ . 

Theorem 2 (GRH). Suppose that g e G. Set Di = \D{g)/{D{g),d)\ and D2 = 
[2,D{g)], where D{g) denotes the discriminant of the number field . Then 



6°{a,d) — 6{a^d) < —777^7^7 5g{a, d) — S{a, d) 



3 . 2'-^(£'i)+2 

< 



and 

Pg{a,d) - p{a,d) < . „ , 
(p{D2)D2 

where uj{n) denotes the number of distinct prime divisors of n. 

Corollary 1 If\D{g)\ tends to infinity with g G G, then *g{a,d) tends to *{a,d), 
where * = S, 5^^^ or p. 

Corollary H for * = Sg has been already announced (but not proved) as Theorem 
2 of |M-Avj ■ Theorem El shows that 'generically' *g{a,d) is quite close to *{a,d). 
For a numerical demonstration of this see Tables 1 and 2 of |M-Avj . Much more 
is true, however: 

Theorem 3 (GRH). Let d be fixed. There are at most ©^(xlog"^/^^''^^"'^) x) inte- 
gers g with \g\ < x such that *g{a, d) 7^ *(a, d) for some integer a, where * = 6, 5'-°^ 
or * = p. In particular, 

{*g{0, rf), . . . , *g{d - 1, d)) = (*(0, d),...,*{d-l,d)) 

for almost all integers g. 

This result allows one to introduce various notions of 'genericity' for g. Actually 
a more precise version of Theorem 01 is provided by Theorem [71 in case * = 6 or 
* = 5^") and by Propositions El and IHl in case * = p. Note that ki{d)\4:d. 
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The final main result is concerned with explicitly evaluating *g(a, d). For x a 
Dirichlet character, let 



^x= n 1+ 



[xjp) - i]p 
[p^ - x{p)]{p~ 



The constants turn out to be the basic constants in this context. They were 
introduced by Pappalardi [Pj. In many cases e C\M, see |M-Avl Table 3]. It 
can be shown that 

p\d ' V 5A 7 r=xk='ir+\ 

where A denotes the Artin constant and the numbers A(A;, r) are non-zero integers 
that can be related to Fibonacci numbers |M-Fij and L(s, x) denotes the Dirichlet 
L-series associated to the character The latter expansion of A^ can be used 
to approximate A^ with high numerical accuracy (see |M-Av| Section 6]). 

(By Gd we denote the group of Dirichlet characters mod d and by the order 
of the Dirichlet character in G^-) 

Theorem 4 (GRH). Let a and d he arbitrary natural numbers. Then there exists 
an integer di such that 

*{a,d) = c^A^ with G Q{Co^). 

Furthermore, can be explicitly computed. 

1) If * = then one can take di = k2{d). 

2) If * = Sg, then one can take di = ki{d). 

3) If * = Pg, then one can take di = d/{a,d). 

Unconditional results of this nature for 6{a, d) and p{a, d) are proved in |M-Avj 
(with di = k{d), respectively di = d/{a,d)). 

The proofs of Theorems El and 0] require more explicit knowledge of the Galois 
coefficients Cg appearing in Theorem El (which requires a good deal of work in 
order to be proved) allows one to compute Q{(f)nKy^^. Using this the coefficient 
Cg can be explicitly related to a Kronecker symbol. In all this, unfortunately, the 
case g < turns out to be considerably more complicated than the case g > 0. 



2 Preliminaries on algebraic number theory 

Let : Q be an abelian number field. By the Kronecker- Weber theorem there 
exists an integer / such that K C Q(C/)- The smallest such integer is called 
the conductor of K. Note that K C Q(^„) iff n is divisible by the conductor. 
Note also that the conductor of a cyclotomic field is never congruent to 2 (mod 4). 
The following lemma allows one to determine all quadratic subfields of a given 
cyclotomic field. 
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Lemma 1 The conductor of a quadratic number field is equal to the absolute 
value of its discriminant. 



Consider the cyclotomic extension Q(C/) : Q- There are <f{f) distinct auto- 
morphisms each determined uniquely by CaiCf) = Cf, with 1 < a < / and 
(a, /) = 1. We need to know when the restriction of such an automorphism to a 
given quadratic subfield of Q(C/) is the identity. In this direction we have (for a 
description of the Kronecker symbol see e.g. §2.1 of |M-IIp : 

Lemma 2 Let Q{y/gi) C Q(C/) be a quadratic field of discriminant D{gi) and a 
be an integer with (a, /) = 1. We have o'a\Q(^) = id iff (■^^^) = 1, with (7) the 
Kronecker symbol. 

From the theory of profinite groups we recall the notion of a supernatural (or 
Steinitz) number. A supernatural number is a formal product IlpP^''' where each 
Cp G N U {00}. The set of supernatural numbers forms a commutative monoid 
with respect to the obvious product. If a is a supernatural number, then by z/p(a) 
we denote the exponent of p occurring in a. We say that a\b, that is that a divides 
b, if fp(a) < I'pib) for all primes p. If a\b, then b = ca, with c a supernatural 
number. Given supernatural numbers, we define their greatest common divisor 
by the formula (a, b) = To a natural number d we associate the 

supernatural number d^o, where d^o = Y[p\dP'^- '^^^ '(i-part' of a natural number 
n is then given by (n, doo). 

2.1 Preliminaries on field degrees and intersections 

In order to explicitly evaluate certain densities in this paper, the following result 
will play a crucial role. Let (71 7^ be a rational number. By D{gi) we denote 
the discriminant of the field Q{^/g)■ An integer D is said to be a fundamental 
discriminant if D = D{gi) for some gi G Q. If D is a fundamental discriminant, 
then Q{\/D) has conductor \D\ by Lemma^ The notation D{gi) along with the 
notation go, h, m and Ur introduced in the next lemma will reappear again and 
again in the sequel. 

Lemma 3 jM-Ij . Write g = ±gQ, where go is positive and not an exact power 
of a rational. Let D{go) denote the discriminant of the field Q{^/go)■ Put ^ = 



D{go)/2 ifP2{h) = and D (go) = 4(mod 8) or U2{h) = 1 and D {go) = O(mod 8), 
andm= [2"''^^^+'^ , D (go)] otherwise. Put 





if g < and r is odd; 



We have 



[Kkr,k ■■ Q] = [Q{Ckr,9 




{p{kr)k 



e{kr, k){k, h) ' 



where, for g > or g < and r even we have 
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and for g < and r odd we have 

{2 ifnr\kr; 

\ ij2\k andT^^^')^^\k; 

1 otherwise. 

Remark. Note that if h is odd, then = [2^2(r-)+i^ D(g)]. Note that = Uj^^^^j.)- 

An easy consequence of the latter resuh is the following lemma. 
Lemma 4 

1) Suppose that q is an odd prime dividing di and \n. Then [K\^q(i^^n]t,nt '■ Q] = 

q[K[d^^n]t,nt ■ Q]- 

2) Suppose that i'2{di) > max{2, i/2(-D((7o))} and4:\n. Then [K[2"di,n]t,nt '■ Q] = 

2"[K[d,,n]t,nt-Q]- 

Let (^1 7^ be a rational number and n\2m. Note that the field Q{Cm.,Cn^/gl) 
is either equal to Q(Cm) or a quadratic extension thereof. The following result 
records precisely when the extension is not quadratic. In the case m = n this 
result is Lemma 3 of |GPj (but earlier references undoubtedly exist). 

Lemma 5 Let gi ^ be a rational number and suppose that n\2m. Then we 
have that [Q{Cm,Cny/gi) ■ Q(Cm)] = ei(m,n), where 

' 1 if D{gi)\m and V2{n) < U2{m); 
1 if D{gi)\m and 2\\n; 
ei{m,n) = { 1 if D{-gi)\m and A\\n; 

1 if D{2gi)\m andS\\n; 

2 otherwise. 

Proof. If p\D{gi) and p is odd, then p ramifies in Q(Cm, Cn^/gT)- This shows that 
if in addition p\n, then [Q(Cm, Cn^/gi) • Q(Cm)] = 2 (since then p does not ramify 
in Q(Cm))- The rest of the argument requires some case distinctions and is left 
to the interested reader. □ 

Example. The result predicts that Q(i,C8V^) = Q(0- Indeed, note that CsV^ = 
l + i. 

Lemma 6 Let L : Q be abelian with L C M. If 

[Q(C/)nL:Q] = [Q(C/)nAf :Q]. (4) 

for every integer f , then L is the maximal abelian subfield of M. 

Proof. Suppose there is an abelian field Li with L ^ Li G M. Let f{Li) be the 
conductor of Li. Then 



(L,)) n M : Q] > [Li : Q] > [L : Q] = [Q(C/(lo) H L : Q]. 
This contradicts equation (jlj) with / = f{Li). □ 
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With some additional effort one can exphcitly describe Q(C/) H Kn,n- Clearly 
this intersection field is abelian and contains Q(C(/,n))- Let us first compute the 
absolute degree of K[f^n],n- We have 



On noting that ip{{f,n)){p{[f,n]) = {p{f)Lp{n), it follows from Lemma El and (0) 
that 



mCf) n /C,„ : Q(C,...,)1 = ' ^' = (6) 

Viif^n)) e(n,n) 

It is not difficult to infer from Lemma El that the latter quotient is either 1 or 2 
(so the apparent possibility 4 does never arise). We conclude that Q(C/) H Kn,n 
is equal to Q(C(/,n)) or a quadratic extension thereof. 

Definition 2 Let D be a fundamental discriminant. Put b = D/{f,D) and let 
/odd be the largest odd divisor of f . Put 



Put 



Put 



lo{D) 



-l)J^^;^(/odd,I?) tfu2{f)<y2{D); 
-l)~{f,D) otherwise. 



7(D) tfD\n andD\[f,n]; 
1 otherwise. 



'ji{D) = l^(^) ^/'^2(/) > J^2{n) andD\[f,n], 
1 1 otherwise. 



Lemma 7 The numbers -f{D), -fo{D), 71(D), and are a// /ra- 

damental discriminants. 

Proof. This requires a few case distinctions and is left to the reader. □ 

Remark. In this notation the dependence on / and n is suppressed. It would be 
more accurate to write 7o(D; /, ri) etcetera. This notation is used in Lemma [T^ 

Lemma 8 Let gi ^ be a rational number. Then 

mCf) n Q(Cn, v/^) : Q(C(/,n))] = { ? 'fj^^9i)\n and D{g,)\[f,n]; 

11 otherwise. 

Furthermore, 



Q(C/) n Q(Cn, v^) = Q(C(/,n), V^UD{^) 

with^o{D{g,)) ^ 1 tffD{g,)\n and D{g^)\[f,n]. 
Proof. Using Lemma Q we find that 

[Q(Cn, v^) : Q] = ^{n)t2{n), where t2{n) = 



1 ifD(^i)|n; 

2 otherwise. 
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It then follows (cf. the argument leading up to (jHl)) that [Q(C/) H Q(Cn, V^) • 
Q(C{/,n))] = £2 ('T') 7^2 ([/, ■"-])• Thus our field intersection is quadratic over Q(C(/,n)) 
if D{gi) \ n and D{gi)\[f,n] and equals Q(C(/,n)) otherwise. In the latter case 
7o(-D(5'i)) = 1 and we are done. Next assume that D{gi) \ n and D{gi)\[f ,n\. 
Write 7 = 7o(-D(5'i)). By Lemma [7|7 is a fundamental discriminant and hence by 
Lemma [T]Q(^/7) is a quadratic field of conductor |7|. Since 7I/, it follows that 
1/7 e Q(C/)- Likewise, using Lemma [71 it is seen that Q{^J D{gi) /'-^) is a field of 
conductor \D[gi)/'-^\. Note that the assumption that D{gi) divides [/, n] implies 
that (7^D§T))I c/^l"- ^^"i' '^^^ ^"^(f) < ^^2(-D), that U2{n) > V2{D{gi)). Using 
this we infer that a/-D(5'i)/7 G Q(Cn)- Since \J D{gi) G Q(Cn,v^)' follows 
that ^7 G Q(Cn,v^)- The proof will now be completed once we show that 
\/l ^ Q(C(/,n))- Assume that ^/7 G Q(C(/,n))- Then one infers, using that 7 is a 
fundamental discriminant and, in case t'2(/) < ^2{D), that z/2(n) > i'2{D), that 
(f,D{gi))\{f,n). This together with (Jlj^T)) I (JTiy then leads to the conclusion 
that D{gi)\n, contradicting our assumption that D{gi) \n. □ 

Lemma 9 Let gi ^ be a rational number. We have 

rg{) if2\n; 



Q(Cn,C2nv^) = { Q(Cn,V^) = 1/ (7) 

^flgl) ifi^2{n) = 2 and 8\D{gi), 



and in these cases the intersection I = Q(C/) H Q{Cn, C2n-\fgi) can be determined 
using Lemma^ Next assume that none of the conditions (jZj) are satisfied. Then 



2 ifD{gi)\[f,n] and V2U) > ^2{n); 
otherwise. 



[I Q(C(/,n))] = { \ 

Furthermore, 

Q(C(/,n),C2(/,n)\/7(^(5'i)) D{gi)\\f,n] and P2U) > ^2{n); 
Q{C(f,n)) otherwise. 

Proof. Let us consider the case where 4|n, not both 8\D{gi) and 4||n, and such 
that, moreover, D{gi) \ [/, n] and t'2(/) > '^2(^)- As in the proof of Lemma|Hlwe in- 
fer that ^/y{D(gl)) G Q(C/)- Since z/2(/) > i^2{n), we infer th at C2(/,«)A/7(-P(fi' i)) 
is in Q(C/)- As in the proof of Lemma |H1 we infer that D{gi) / '^{D{gi)) G 
Since C2{/,n)A/D(^ G Q(Cn,C2nv^), we infer that C2U,n)\/l{D{gi)) G 
i,C2nv^)- I* remains to show that C2U,n)\/l{D{gi)) ^ Q(C(/,n))- If the 
latter element would be contained in Q(C(/,n)), by Lemma El we would have 
D(27(D(^i)))| (/, n) and 8| |2(/, n). Note that these conditions imply that 8|L'(2^i) 
and 8|/ and so 8\D{2'^{D{gi)))\{f , n), contradicting the assumption that 4| |(/, n). 
Note that 

[/ : Q(C(/,n))] = [Q(C/) n Q(Cn, C2nv^) : Q(C(/,n))] ^""^ 



ei([/,ri],2n)- ^ ^ 

The conditions imposed ensure that ei(n, n) = L Using (jS)) and Lemma El it 
follows that 

(2 iiD{g,)\[f,n]s^ndu2{f)>U2{n); 
[I ■■ Q(C(/,n))] = < 2 ifD{2g,)\[f,n] and Z/2W = 2; 
1 otherwise. 
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Let us assume that D{2gi)\[f,n] and i'2{n) = 2. Since if i'2{n) = 2, then 8 f D{gi) 
(by assumption), it follows that z^2(/) > ^2{n) and so D{gi)\[f, n]. It follows that 

[I ■■ Q(C(/n))] = I ^ ^(^Olf/^"-] and i/2(/) < z/2(n); 
I 1 otherwise. 

This concludes the proof. □ 

Let denote the maximal abelian subfield of Kn^n- Note that Q(C/) H Kn^n = 
Q{Cf) n K^^. In the next lemma is determined. Note that for each choice 
of g precisely one of the seven cases applies. 

Lemma 10 Let g and go be as in Lemma^ Let denote the maximal abelian 
subfield of Kn n- We have 

1) K^";^ = Q(Cn) ^f9 > and u^in) < u^ih); 

2) = Q(Cn, V^) > and v^in) > u^ih) + 1; 

3) = Q(Cn, ^)^f9<0 and u^in) > u^ih) + 2; 

4) = Q(Cn, V^o) ifg<^, i^2{n) = 1 and ^h) = 0; 

5) = Q(Cn, VWo) z/^ < 0, U2{h) = 1, z/2(n) = 2 anc^ 8|D((7o); 

6) K^";^ = Q(C2n) < and u^in) < u^ih); 

7) K^j^ = Q(Cn, C2n^/go) if 9 < and z/2(n) = 1^2^ + 1 anc? none of the previous 
cases apply. 

The latter result can be formulated more compactly, but with regards to comput- 
ing Q(C/) n Kn^n the more extended formulation turns out to be more suitable. 
A more compact reformulation of Lemma ^1 is as follows. 

Proposition 2 If g > 0, then 

71,11 



^f^2{ri) < V2{h); 
Q(Cn, Jgo) %fT^2{ri) > V2{h). 



If g <0, then 



C2n) if i^2{n) < V2{h) ; 

Kn = { Q(Cn, C2nv/^) ^f = + 1/ 

^) ifi^2in) > z/2(/i) + 2. 



Proof of Lemma^^ For each of the seven cases one easily checks that the explicit 
field indicated, let us call it E, is abelian and is contained in K^^. The idea is 
now to apply Lemma IHl with L = E and M = Kn,n- By (jHl) it follows that 
n Kn,n '■ Q] = ^{{f,n))e{[f,n],n)/e(n,n). In cases 1 and 6 the degree 
n : Q] is trivially determined. In the cases 2, 3, 4 and 5 it can be 
determined by invoking Lemma |H1 In the remaining case 6 we apply Lemma El 
One computes that in each of the seven cases [Q(C/) HE : Q] = [Q(C/) ^Kn,n '■ Q] 
for every / and hence the result then follows on invoking Lemma IHl 

As an example we deal with case 2. One checks that Q(Cn, y/9o) ^ K^^^. By 
Lemma IHl it follows that 

n Q(Cn, v^) : Q(C(/.n)] = { I l^^^elwis!" 
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On the other hand, by © and Lemma |H1 

[Q(Cf) nKf„ : Q(C(.„)] = illAlM = / 2 if Z^(^7o) and D{g,)\[f,n]- 

e{n,n) ll otherwise. 

The proof of this case then follows on invoking Lemma IHl □ 

Next we compute the intersection of Q(C/) with the fields given in Lemma ^1 
To this end we require a definition. 

Definition 3 In each of the seven cases as described in Lemma [TUJ we define 
'jgi^f, n) as follows. 

1) 7.(/,n) = l. 

2) 7,(/,n)=7o(Z^M). 

3) 75(/,^)=7oPM). 
^)lg{f,n)=^,{D{-g,)). 

5) 7<,(/,^)=7oP(2^7o)). 

6) 7<,(/,^) = l. 

7) 7,(/,^)=7iP(^?o)). 

Definition 4 If V2{f) > '^2(^) > 1 one? either we are in case 6 or we are in case 
7 and D{gQ)\[f,n], then we say we are in the exceptional case. 

Note that if h is odd or g > 0, the exceptional case does not arise. 
Now the main result of this section can be formulated: 

Theorem 5 The equality Q(C/) H Kn,n = Q(C(/,n)! ^/igif-, holds, unless we 
are in the exceptional case when we have 

Q(C/) n K^,n = Q(C(/,n), C2(/,n)V^79(/,^))- 

Proof. Follows on combining Lemma ITUl with Lemma Inland Lemma |H1 n 
Corollary 2 Suppose that either g > or g < and h is odd. Then 



n K 



/,n), VToPM)) if ^2{n) > U2{h) + 1; 
f^n)) otherwise. 



Proof. By Lemma fTUl we have 



j^^h ^ I Q(Cn, v^) if Mn) > Mh) + 1; 
" ^ otherwise. 



nj 



Now invoke Lemma |H1 n 

Lemma 11 Let a and f be natural numbers that are coprime. Then the density 
of primes p such that p splits completely in Kn,n and p = a(mod /) is zero if 
a ^ l(mod (/, n)) and equals 

l+e,ia,f,n)C-^) 
otherwise, where (-) denotes the Kronecker symbol and 

( g-l 

63(0 f n) = I (— 1) (■^'•"^ in the exceptional case; 
I 1 otherwise. 
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Proof. Using Chebotarev's Density Theorem we infer tliat the set under consid- 
eration has a density and that the density equals l/[i^[/,„],n : Q] if the restriction 
of (Ta to Q(C/) n Kn^n IS the identity and zero otherwise. The latter intersec- 
tion of fields always contains C(/,n)- So if a ^ l(mod (/,«)), then aa does not 
leave C{/,n) fixed and the density is zero. So assume that a = l(mod (/, n)). 
Using Lemma 121 and the fact that '-fg{f,n) is a fundamental discriminant, we in- 
fer that (Ta{^/lJJ7n)) = (^^^^)a/7<?(/, n). Furthermore, we have cra(C2(/,n)) = 
(^_l)(«-i)/{/.")^2(/,„) = esi^a, f,n)(^2{f,n)- On invoking Theorem El the result then 
follows. □ 

Remark. If a G Q(C/) n and a ^ Q(C(/,n)), then = €3(0, 



Corollary 3 Let n be squarefree. Puttd = {t,d°°). The density of primes p such 
that p = 1 + ta(mod dt) and p splits completely in Knt,nt equals zero if {d, n) \ a 
or (1 + ta, d) > 1, otherwise it equals 



1 + 63(1 + ta, dt, nt)C-^) 1 + £3(1 + ta, dt,, nt)^-^^^] 



(9) 



,n]t,nt • Q] 2[K[, 

,n]t,nt • \t\ 

where 

£3(1 + ta, dtd, nt) = ( (-1)^ the exceptional case; 
I 1 otherwise. 

Proof. This follows from Lemma ITTI together with the observation that the two 
systems of congruences 

X = 1 + ta(mod dt) \ x = 1 + ta(mod dtd) 

and 



X = l(mod nt) \x = l(mod nt) 

are equivalent. □ 

Remark. The equivalence of the system of congruences shows that [dt,, nt] = 
[dt, nt] = [d, n]t, an observation that will be needed later (e.g. in the proof of 
Lemma IT^ . 

The advantage of the formula on the right hand side of is that the numbers 
^g{dtd,nt) that occur are restricted to a finite set of divisors, namely those of 
{Ad, DIqq)), so this is a very restricted set of numbers. The situation is described 
more precisely by the next result (the easy proof of which is left to the reader). 

Lemma 12 Let D be a fundamental discriminant. 

If{d,D) = 1, then '~fo{D; dtd,nt) = 1. Assume that {d,D) ^ 1. Set 

A,{D) = (-l)^^^^^(4dd,I^) and A^iD) = (-1)''^^'^ (Sd, D). 



1) If2\d, then 



r /: 

-fo{D;dtd,nt) = < ^ 



Ai{D) if D\nt and D\[d,n]t; 
otherwise, 

11 



where Ai{D)\d. 

2) //z^2(rf) > 1^2(0), then 

7o(fl;*.,nt) = |f^<"> «/flt«««nrfC||d,„)(; 

[1 otherwise, 

where A2{D)\d. 

3) //I < iy2{d) < U2{D), then 

( Ai{D) ifu2{t) < 1^2(0 /d), D\nt and D\[d,n]t; 
jo{D; dtd, nt) = <j Aap) if 1^2 (t) > 1^2(0 /d,), D \ nt and D\ [d, n]t; 
y 1 otherwise, 

where Ai{D)\d/2 and A2{D)\4:d. 

The symbol {-^^^^) appearing in Lemma ITD has a preference (certainly as D{go) 
becomes large), to be equal to 1. This can be quantified as follows. 

Proposition 3 Let a and f be natural numbers that are coprime and assume 
that a = limod if, n)). T/^en (^) ^ 0. If D{go)o6dnf^n], then {^^) = 1. 

Proof Since by definition '~^g{f,n)\f and by assumption (a, /) = 1, the definition 
of the Kronecker symbol implies that {-^^^^) 7^ 0. If -D((7o)odd t [f^''^]^ then Defi- 
nition El implies that 7g(/, n) = 1. On noting that (^^^f^) = {\) = 1, the result 
follows. □ 

Remark. If h is odd the conclusion of Proposition El holds if we make the (weaker) 
assumption that D{g) \ [f,n]. 



3 A more explicit formula for 5g[a^ d) 

After all this preparation we can rewrite Q in a more explicit form involving the 
Kronecker symbol. 

Theorem 6 (GRH). Leta>l and t^ = {t,d°°). Then 

SI rl\ — ^{n)cg{l + ta,dt,nt) 

Og[a, d) — / , 



where 



t=l n=i [K[d,n]t,nt 

(l+ta,d) = l (Ti,d)|a 



Cg{l + ta, dt, nt) = i M + €3(1 + ta, dtd, nt) (ja^^^^]!^ 



with 7g(-, ■) as in Definition^ (7) the Kronecker symbol and where £3(1+^0, dtd, nt) 
equals (— 1)"/('^'") if i'2{d) > i'2{n), i'2{nt) > 1 and K!^]^^^ falls under case Q or 7 
of LemmalTUl and where £3(1 + ta, dtd, nt) = 1 otherwise. 
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Proof. Follows from 0, the observation that Cg{l + ta, dt, nt) /[Kid,n]t,nt '■ Q] is the 
density of primes p = 1 +ta(mod dt) that split completely in Knt,nt, Corollary IHl 
and the definition of the exceptional case. □ 



Remark. If (7 > 0, c? is odd or /i is odd the exceptional case does not arise and 
hence e3(., ., .) = 1 for the relevant values of t and n. 

Example. Suppose that h is odd and that, furthermore, d is odd or 8\d. Then, 
on GRH, 

00 00 / N 

(l+ta,d) = l D(g)\nt. D(g)\{d,n]t 
(^) = -l .2("')>1 

where 

( Ai{D{g)) if ci is odd; 
^-{A^iDig)) ifSid, 

where Ai and A2 are as in Lemma fT2l and divide d. Alternatively one can write 



6,ia,d)=5f\a,d)- Yl E 



(t^)=-i 



=1, {n,d)\a [^[d,n]t,nt ■ 



Example. If g > and either d is odd or 8\d, then, on GRH, (fTUI) holds with the 
condition 1^2 (nt) > 1 replaced by i'2{nt) > V2{h) + 1 and D{g) by D{go). 

Example (occurrence of exceptional case). Suppose that 8\d, g < and z/2(/i) > 2. 
Let t and n be such that (1 + ta, d) = 1 and {n, d)\a. Let 6 = A2{D{go)). Then 

[ 1 + (tt^^) if Mnt) > U2{h) + 2; 

2cg{l+ta,dt,nt) = l 1 + if U2{nt) = U2{h) + 1 and D{go)\[d,n]t; 

K 2 otherwise. 

In case 1 < ^'2('^) < 2 more complicated formulae for 6g{a,d) arise. For our 
purposes it turns out, however, that in order to prove Theorem El or part 2 of 
Theorem |3 these are not needed. 



4 Proof of Theorems [T] and |21 

Proof of Theorem^ A proof of part 1, based on part 1 of Lemma 0] was given 
in jM-IIj . Similarly part 2 can be proved using part 2 of Lemma 01 The result 
for 5g^^ follows trivially from Lemma |31 and for 6 it follows easily from part 1 of 
Theorem 1 of IM-II . □ 



Proof of Theorem^ 

Proof of the inequality for \6g^\a, d) — 6{a, d)\. Using Lemma (21 we infer that 
^ frf <^{[d,n]t)nt 

(l + ta,d) = l (n,d)\a 
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with 

\E\< E 



^{[d,n]t)nt' 

{l + ta,d) = l (n,d)\a, D(g)\dnt 



Let us denote the latter double sum by Ei. Note that 



oo oo 



E, < y y IM^)I _y 2-(-) 

' " ^ ^{nt)nt ^^^{y)v 

D(g)\dnt ' 

< < . (12) 

^^^^ ^{DiVi)DiVi - ^{Di)Di ^ ^{v)v ^{Di)Di ^ ^ 

By Theorem 3 of |M-Avj the second double sum in (|lip equals 5 (a, d). □ 

Remark. In case (a, c?) = 1, the term (p{Di) in the first inequality of Theorem |21 
can be replaced by ip{dDi). 

Proof of the inequality for \5g{a, d) — 5(a, d)\. Using Theorem IHl and the remark 
following Proposition El we have 5g{a, d) = Sf'\a, d) + E2, with 



1^.1 < E E 



Hn)\ 



t=i n=i [K[d,n]t,nt 

(l + ta,d) = l {n,d)\a, D(g)\[d,n]t 

Using Lemma El we infer that 

Hn)\ 



\E2\<2 y y ,'^^7 =2E,. 

' ' - ^ ^ ^{[d,n]t)nt 



t = l n=l 
(l + ta,d) = l (n,d)la, D{g)\dnt 



Using dni), we then infer that l^a] < 2'^(^i)+V(v5(-Di)-Di). From the latter esti- 
mate, (|T^ and the inequality for Sf\a, d), the result then follows. □ 

Proof of inequality for \pg{a, d) — p{a, d)\. For this, see the proof of Proposition 5 
of |M-Avj . □ 



5 The index reconsidered 

In this section we compare pg{a, d) with its average value p(a, d). We will use the 
following two lemmas. 

Lemma 13 |M-llj . Let d > 3. The number of integers 1 < g < x such that 
D{g) has no prime divisor p with p = l(mod d) is Od{x\og~^^'^^^^ x) . The same 
assertion holds with D{g) replaced by D{—g). 

The following simple result is also needed. 

Lemma 14 If p\v with p = l(mod d) andp\m, then 

t— a(mod d) 
t\v, (^,m)|r 
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Proof. Let p^\\v. Put vi = v/p^. Then 



£ — a(mod d) j—0 t — a(mod cZ) j—0 t — a(mod d) 

t\v, (|,m) = Q: t|„j^_ (i^,m) = ci t\vi, {^,m) = , 



Proposition 4 (GRH). Let a = {a,d) and di = d/a. Suppose that g E G and 
D{g) has a prime divisor p with p = l(mod di) andp\a, then pg{a,d) = p{a,d). 

Proof. On GRH we have (see |MlIj) 

t\w, t=a(mod 



t=a(mod d) v=l ^ ' w=l ^ 

By [ M-Avj we have 

, ,s '^t\w, t=a(mod d) /^(j) 

p{a, d) = 2_^ — 



w=l 



w(p{w) 



Let 77-1 be as in Lemma El (note that ni = [2,D{g)]). The assumption that g E G 
ensures, by Lemma El that 



Pg{a,d) = p{a, d) + 



X^t|to, t=a(mod d) f^i 



wipiw) 

n\ \w 



p{a,d)+ 



^-jt\w, tz=a/a{mod d\) 



wa(p{wa) 

I , \w 

If p\D{cj), p = l(mod d\) and p \ a, then p\j^r^ ^ind so p divides every w 
occurring in the latter sum and hence, by Lemma ImI this sum will equal zero. □ 

Proposition 5 (GRH). Let a = {a,d) and di = d/a. For almost all integers 
g we have pg{a,d) = p{a,d). More precisely, if di < 2, then there are at most 
Od{y/x) integers g with \g\ < x such that pg{a,d) 7^ pg{a,d). If di > 3, then 
there are at most Od{x\og~^^'^^'^^^ x) integers g with \g\ < x such that, moreover, 
pg{a,d) ^ p{a,d). 

Proof. In case di < 2, then pg{a,d) = p{a,d) for those g for which g E G and 
D{g) is not in a certain finite set by the previous proposition. The set of remain- 
ing g is of size Od{^/x). (Note that there are at most 0{y/x) integers \g\ < x 
that are not in G and that, for a fixed integer gi, there at most 0{y/x) integers 
g2 satisfying D{g2) = D{gi).) If > 3 we invoke Lemma fT^ with d = di. □ 

In case d\2{a,d), that is di < 2, the latter result can be improved. Then p{a,d) 
is a rational number and, more precisely, we have: 
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Lemma 15 |M-Av| . Letd>l. Then 

/n j\ 1 J /J oj\ fp(0,2(i) if d is odd ; 

d(p{dj [3p{0,2d) if d IS even. 

In this case we can both improve the error term and drop the GRH assumption 
in Proposition El 

Proposition 6 We have at most Od{y/x) integers g with \g\ < x such that 
Pg{0,d) 7^ p{0,d). Similarly we have at most Od{y/x) integers g with \g\ < x 
such that pg{d,2d) ^ p{d,2d). 

Proof. It is not difficult to show that Pg{0, d) = l/[Kd^d '■ Q] and hence Pg{d, 2d) = 
l/[Kd,d '■ Q] — l/[-^2d,2(i '■ Q]- Using Lemma El we infer that there are at most 
finitely many squarefree integers g for which Pc,(0, d) ^ l/dip{d) = p(0, d) (where 
the equality is a consequence of Proposition ITH|l and that, similarly, there are 
at most finitely many squarefree integers g for which pg{0,d) ^ l/dip{d) — 
l/2dip{2d) = p{0,2d) (where the equality is a consequence of Proposition [T3|) . 
From this the result easily follows. □ 

Theorem n only seems to have an analog for Pg{a, d) in case d\a: 

Proposition 7 If q is an odd prime dividing di, then pg{0,qdi) = Pg{0,di)/q'^ 
(on GRH) and p{0,qdi) = p{0,di)/q'^ . 

Proof The first equality is an immediate consequence of ((T)) and [K^gd^ ^^gd^ : Q] = 
q^[Kydi,vdi '■ Q] which holds by Lemma El for arbitrary v. The second equality is 
a consequence of Lemma El □ 



6 Proof of Theorem [SI 

The idea of the proof of Theorem El is to show that if g ^ G and D{g) contains a 
prime divisor p with p = l(mod ki{d)), p \ d, then *g{a, d) = *{a, d). Lemma El 
then allows us to finish the proof. Thus, in outline, the proof is similar to that 
of Proposition El in the previous section. Note that in case * = p we are done by 
Proposition El 

Lemma 16 Let d>2. Suppose that g & G and that D{g) has a prime divisor p 
with p = l(mod d/{a, d)) and p\ d, then 5f'\a, d) = 6{a, d). 

Proof. By the definition of 6f\a, d) and Lemma El we find that 

p{n) p(n) 



oo 



^ V{[d.n]t)nt ^ '{'{[d.n]t)nt 

(l + ta,d) = l {n,d)|a (l + ta,d) = l n^/ (^.n) 1 [''■"l* 

In the first double sum we recognize (5(a, d). Let us denote the second double sum 
by E's. By the remark following Lemma El we have nd/[d,n) = [2'^2W('i,n))+i^ D{g)]- 
Note that nd/{d,n)\[d.,n\t iff 2\nt and D{g)\[d,n\t. Following the argument of 
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Proposition 7 of |M-Avj and dragging along the conditions 2\nt and D{g)\[d,n\t 
we obtain 

^ a ^ ^ ip(dmt)mt 

a\(a,d) *=i {m,d)=l ^ 

(l + ta.d) = l D{g)|dmt, 2|amt 

Making the substitution mt = v we obtain 



D(g)\dv, 2\av 



a\{a,d) " ^=1 



If p = l(mod (i/(a, (i)) and p f c?, then p divides every f occurring in the 

latter sum and hence, by Lemma IT^ we deduce that £^3 = (note that the set 
of integers t satisfying (1 + ta, c?) = 1 is an union of arithmetic progressions of 
modulus (i/(a, d)). □ 

Remark. This lemma when combined with Theorem shows, on GRH, that if 
(7 G G, Di^g) has a prime divisor p with p = l(mod k2{d)) and p \ d, then 
6'f\a, d) = 6 {a, d). 

The next few results are concerned with when the equality 6g{a,d) = 6lj'\a,d) 
holds. 

Proposition 8 (GRH). Suppose that d is odd and {d, D{gQ)) = 1. Then6g{a,d) = 
Sf'\a, d). 

Proof. The condtions {d,D{gQ)) = 1 and d is odd ensure that '-yg{dtci,nt) = 1, 
respectively e3(l+ta, dtd, nt) = 1 for all n and t (cf. the remark following Theorem 
in)). Now apply Theorem IHl □ 

Lemma 17 (GRH) Suppose that g E G and that D{g) has a prime divisor p 
with p = 1 (mod ki{d)) and p\ d, then 6g{a,d) = 6g^^ {a,d). 

Proof. Let us first consider the case where d is odd or 8\d. It follows from 
Theorem m that if Sg{a, ki{d)) = 6g^\a, ki{d)), then 6g{a, d) = 6f'\a, d) and thus, 
w.l.o.g., we may assume that ki{d) = d. By fllOj) we have 

6g{a,d) = 6^^\a,d)- Yl E UT^^^V 

(l + ta,d) = l D(g)^nt, D(g)\ld,n]t ^ [d, ' 
rS_-.^_l ^2("')>''2('>) + l 
1 + *°^ {d,n)\a 

for some 5\d. Since 5 is a fundamental discriminant dividing d it follows from 
the reciprocity law for the Kronecker symbol that the sum over t is a sum over 
a certain set of arithmetic progressions modulo d. Let us consider the inner sum 
where t runs over one such arithmetic progression, say t > 1 and t = 6(mod d). 
Setting [d, n) = a and nt = v we obtain for the inner sum: 



E E 



^t=b(mod d), (f ,d)=Q A'-l^/^) 



\K d : 

a\{a,d) D{g)\v,D(g)\^v a^'^ 
''2(")>''2('i) + l 
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Now the assumption on D{g) implies, by Lemma ITU that for all v occurring in 
the sum the inner sum is zero. Hence we infer that Sg{a, d) = Sf'\a, d). 

In case d = 4(mod 8) we note that 6g{a,d) = Sg{a,2d) + 6g{a + d,2d) and 
Sf\a, d) = Sf'\a, 2d) + S^^\a + d, 2d). Hence it suffices to show that 6g{a, 2d) = 
6f'\a,2d) and 6g{a + d,2d) = 6f\a + d,2d). Since 8\2d and ki{2d) = ki{d) we 
are reduced to the previous case. The remaining case where 2\\d can be dealt 
with similarly. □ 

Theorem 7 (GRH). For almost all integers g we have *g{a,d) = *{a,d), with 
* is 6 or 6^^\ More precisely, there are at most Od{x\og~^^'^^^^'''^^^ x) integers g 
with \g\ < X such that 6f\a, d) ^ 5(a, d). There are at most Od{x Xog'^l'P'^'^'^^'^'i^ x) 
integers g with \g\ < x such that 6g{a,d) ^ 6{a,d). 

Proof. This follows from the remark following Lemma ITHl Lemma IT7I and Lemma 
Uni (cf. the proof of Proposition . □ 

Remark. For various choices of a and d, the terms ip{k2{d)) and (p{ki{d)) can be 
sometimes replaced by smaller numbers, resulting in a smaller error term. 

Proof of Theorem^ Combine Theorem [7| and Proposition El □ 



7 The proof of Theorem HI 

For any Dirichlet character x, we let denote the Dirichlet convolution of x aiid 
/i. For properties of hy. the reader is referred to |M-Ij . 



Lemma 18 Let a,P,d,di and r be arbitrary positive integers with = 1. 

Write V = viVd with vi = v/ (t>, d°°) and Vd = (f , d°°). Then 

Kn) _ 1 -pry X{vd)hy{vi) 

tf ^ [Kd,rnt,rnt : Q] ViP) ^ t^'^-''-™ ^ ^1 ' 

t = a(mod /3) (n,d) = l ^ 



Proof. We have 



[Kdirnt,rnt ■ Q] [Kd.t 

t = a(mod p) (n,(i) = l 



- E t\v, {v/t,d)=lX{t)Kv/t) 
rv,rv • \t\ 



E^E 

xeG^ v=i 



{v,d) = l 

X{vd)h^{vi) 
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This concludes the proof. □ 

Note that the inner three sums in the next result are finite sums. The complicated 
nature of the result suggests that the arithmetic function h^{v) might not be the 
proper one to work with. However, in the analysis of = 3, 4 |M-Ij and d is prime 
M-IIj . this function turned out to be of crucial importance. 



Theorem 8 Let a and d > 1 be arbitrary integers. Then 



0<ti<d "^^(tud)^ a\(a4) ^^-^[Kd(U,d)vAtl,d)c 

(l + tja,ii) = l (tl,d) 



Proof. Note that 



,n]t,nt • ,n),nt • 

(n.d)\a ' ' (n,iJ) = Q, 



(ri,d) — 1 

cf . the proof of Part 2 of Theorem 1 |M-Avj . On invoking Lemma ^1 the proof 
is then easily completed. □ 

Lemma 19 We have 6f'\a,d) = J^xeGa'^x^X' where G Q(Co^) can be explic- 
itly computed. 

The proof of this result can be easily inferred from the next lemma in combination 
with Theorem ISl and the observation that if a Dirichlet character x mod d is the 
lift of a Dirichlet character x' mod c?i, then A-^/A^i is rational. 

Lemma 20 Let vi and be as in Lemma ITSl We have 

^ X{vd)hx{vi) ^ ^^^^ 

where G Q(Co;^) can be explicitly computed. 

Proof. Using Lemmas 10 and 11 of |M-Ij it is easily inferred that 



2^ \K ■ Ol X^X' 



where can be effectively computed. The proof of the present lemma is a vari- 
ation of this. □ 



Proof of Theorem^ 

1) Follows from Lemma ITOl and Theorem H 

2) (Sketch). The same trick as in the proof of Lemma IT7I can be applied to 
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reduce to the case where d is odd or 8\d. In these cases comparatively easy 
exphcit formulae for 6g{a, d) can be written down. Each of them can be expressed 
in terms of a function very closely related to h^{v), this being possible due to 
the fact that the t arising in these formulae run over an union of arithmetic 
progressions modulo a divisor of 4d. We then get a finite combination of sums 
not unlike those in Lemma 1201 that, like the sums in Lemma 1201 can be expressed 
in terms of A^. As the amount of work involved is quite considerable and no new 
ideas are involved, I suppress the details here. 

3) This is Theorem 5 of |M-Ij . □ 



8 Equidistribution results 

Let Ng{ai, di, a2, d2){x) denote the number of primes p < x with p = ai(mod di) 
such that i'p{g) = and the order of g modulo p is congruent to a2(mod ^2). 
Although Ng{a,d){x) does not seem to have equidistribution properties, results 
in this direction can be proved for Ng{ai, di, a2, d2){x). In |M-IIj it is established 
that, on GRH, Ng{ai, di, 02, ^2) has a density Sg{ai, di, 02, ^2)- 

Recall that k{d) denotes the squarefree kernel of d. The result below gener- 
alizes results in |M-Ij and |M-IIj . 

Theorem 9 (GRH). Suppose that {a,d) = {b,d) = 1. 

1) If d is odd, then Pg{l, k{d); a, d) = Pg{l, k{d); b, d). 

2) If d is even, then pg{l,2k{d);a,d) = pg{l,2k{d);b,d). 

Proof. A variation of Theorem |01 yields that 

n ^\ /i(n)e4(a,n,t) 

^ (n,d) = l 

where €4(0, n,t) = Cg{l + ta, dt,nt) = {1 + 63(1 + ta,dtd,nt){^^^^^^^))/ 2 e {0, 1}. 
1) The assumption that d be odd, implies that dtd is odd and hence the excep- 
tional case never arises and we have 63(1 + ta,dtd,nt) = 1 for the values of n 
and t we sum over. Using that all quadratic subfields of QiCdt^) are contained 
in Q(Cfc(d)) and since k{d)\t, it follows that cri+to(Cfe(d)) = (k{d) and so certainly 
(yi+ta{^Jlg{dtd-,nt)) = \/'^g{dtd, nt) and hence {'^g{dtd,nt) /I + to) = 1 (alterna- 
tively one can use quadratic reciprocity to infer this). It follows that £4(0, n,t) = 1 
for all the values of n and t we sum over. Similarly we have £4(6, n,t) = 1 and it 
thus follows that 

Pg{l, k{d);a, d) = pg{l, k{d);b, d) = ^ 



kid)\t "=i 



[K[d,n]t,nt 



2) In this case the analog of (jl3p holds, but with the condition k{d)\t replaced 
by 2k{d)\t. Now the exceptional case may arise. In that case we have €3(1 -|- 
ta,dtd,nt) = (— l)Wtd = _i and, similarly, €3(1 + tb,dtd,nt) = —1. Using that 
all quadratic subfields of Q(Cdtd) are contained in Q(C4fc(d)) and since 4:k{d)\t{a — 
b) (since 2k{d)\t and a - 6 is even), it follows that ai+ta{C4k{d)) = cri+tbidkid)) 
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and so certainly ai+ta{\/lg{dtd, nt)) is equal to cri+tb{^/lg{dtd, nt)) and hence 
{lg{dt(i,nt) /I + to) = {^g{dtd,nt) /I + th). It follows that 64(0, n,t) = e4{b,n,t) 
for all the values of n and t we sum over in (fT^ and hence Pg{l,2k{d);a,d) = 
Pg{l,2k{d);b,d). □ 
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